An enumerative coding technique for DC-free runlength-limited sequences

نویسندگان

  • Volker Braun
  • Kees A. Schouhamer Immink
چکیده

We present an enumerative technique for encoding and decoding dc-free runlength-limited sequences. This technique enables the encoding and decoding of sequences approaching the maxentropic performance bounds very closely in terms of code rate and low-frequency suppression capability. Use of finite-precision floating-point notation to express the weight coefficients results in channel encoders and decoders of moderate complexity. For channel constraints of practical interest, the hardware required for implementing such a quasi-maxentropic coding scheme consists mainly of a ROM of at most 5 kB.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Braun and Janssen: On the Low-Frequency Suppression Performance of DC-Free Runlength-Limited Modulation Codes ON THE LOW-FREQUENCY SUPPRESSION PERFORMANCE OF DC-FREE RUNLENGTH-LIMITED MODULATION CODES

Basic trade-offs between the rate of combined DC-free runlength-limited (DCRLL) modulation codes and the amount of suppression of low-frequency components are presented. The main results are obtained by means of a numerical study of dependencies between statistical properties of ideal, ‘maxentropic’ DCRLL sequences. The numerical results are mathematically founded by proving the observed behavi...

متن کامل

Maximum runlength-limited codes with error control capabilities

New methods are presented to protect maximum runlength-limited sequences against random and burst errors and to avoid error propagation. The methods employ parallel conversion techniques and enumerative coding algorithms that transform binary user information into constrained codewords. The new schemes have a low complexity and are very efficient. The approach can be used for modulation coding ...

متن کامل

Error propagation assessment of enumerative coding schemes

Enumerative coding is an attractive algorithmic procedure for translating long source words into codewords and vice versa. The usage of long codewords makes it possible to approach a code rate which is as close as desired to Shannon’s noiseless capacity of the constrained channel. Enumerative encoding is prone to massive error propagation as a single bit error could ruin entire decoded words. T...

متن کامل

On the low-frequency suppression performance of DC- free runlength-limited modulation codes

Basic trade-offs between the rate of combined DC-free runlength-limited (DCRLL) modulation codes and the amount of suppression of low-frequency components are presented. The main results are obtained by means of a numerical study of dependencies between statistical properties of ideal, ‘maxentropic’ DCRLL sequences. The numerical results are mathematically founded by proving the observed behavi...

متن کامل

Construction of E cient Dc-Free Runlength-Limited Codes for Optical Recording

We will report on new dc-free runlength-limited codes (DCRLL) intended for the next generation of digital versatile disc (DVD). The e ciency of the newly developed DCRLL schemes is extremely close to the theoretical maximum, and as a result, signi cant density gains can be obtained with respect to prior art coding schemes. Preferred embodiments of the codes (footprints) and respective hardware ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Communications

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2000